Antipodal Metrics and Split Systems

نویسندگان

  • Andreas W. M. Dress
  • Katharina T. Huber
  • Vincent Moulton
چکیده

Recall that a metric d on a finite set X is called antipodal if there exists a map σ : X → X: x 7→ x so that d(x, x) = d(x, y) + d(y, x) holds for all x, y ∈ X. Antipodal metrics canonically arise as metrics induced on specific weighted graphs, although their abundance becomes clearer in light of the fact that any finite metric space can be isometrically embedded in a more-or-less canonical way into an antipodal metric space called its full antipodal extension. In this paper, we examine is some detail antipodal metrics that are, in addition, totally split decomposable. In particular, we give an explicit characterization of such metrics, and prove that – somewhat surprisingly – the full antipodal extension of a proper metric d on a finite set X is totally split decomposable if and only if either #X = 3 or d is linear.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design and Implementation of a Compact Super-Wideband Printed Antipodal Antenna Using Fractal Elements

A compact printed fractal antipodal bow-tie antenna is designed and implemented to simultaneously cover the operations in the C, X, and Ku-bands. It is demonstrated that by addition of small fractal elements at the sides of hexagonal arms of the bow-tie, a wide operating frequency range of 3.3 to 19.1 GHz can be covered while antenna size is only 30×34×1.2 mm3. In order to match the antenna to ...

متن کامل

ON B 3 1 A family of pseudo metrics on B 3 and its application

There is no one to one 1-Lipschitz function from S2 to the interval [0,1] because of 1.2. Is there finite to one 1-Lipschitz function from S2 to the interval [0,1]? Is there countable to one 1-Lipschitz fuction from S2 to the interval [0,1]? The answers are no for both questions becase of 5.3. In this paper, I define a family of new metrics on the Euclidean 2-sphere of radius r in which the dis...

متن کامل

Linearly independent split systems

An important procedure in the mathematics of phylogenetic analysis is to associate, to any collection of weighted splits, the metric given by the corresponding linear combination of split metrics. In this note, we study necessary and sufficient conditions for a collection of splits of a given finite set X to give rise to a linearly independent collection of split metrics. In addition, we study ...

متن کامل

Review of ranked-based and unranked-based metrics for determining the effectiveness of search engines

Purpose: Traditionally, there have many metrics for evaluating the search engine, nevertheless various researchers’ proposed new metrics in recent years. Aware of this new metrics is essential to conduct research on evaluation of the search engine field. So, the purpose of this study was to provide an analysis of important and new metrics for evaluating the search engines. Methodology: This is ...

متن کامل

Building a Comprehensive Conceptual Framework for Power Systems Resilience Metrics

Recently, the frequency and severity of natural and man-made disasters (extreme events), which have a high-impact low-frequency (HILF) property, are increased. These disasters can lead to extensive outages, damages, and costs in electric power systems. A power system must be built with “resilience” against disasters, which means its ability to withstand disasters efficiently while ensuring the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2002